dynamic hub covering problem with flexible covering radius
Authors
abstract
abstract one of the basic assumptions in hub covering problems is considering the covering radius as an exogenous parameter which cannot be controlled by the decision maker. practically and in many real world cases with a negligible increase in costs, to increase the covering radii, it is possible to save the costs of establishing additional hub nodes. change in problem parameters during the planning horizon is one of the key factors causing the results of theoretical models to be impractical in real world situations. to dissolve this problem in this paper a mathematical model for dynamic single allocation hub covering problem is proposed in which the covering radius of hub nodes is one of the decision variables. also due to np-hardness of the problem and huge computational time required to solve the problem optimally an effective genetic algorithm with dynamic operators is proposed afterwards. computational results show the satisfying performance of the proposed genetic algorithm in achieving satisfactory results in a reasonable time. keywords: hub location problem, dynamic hub covering problem, flexible covering radius, dynamic genetic algorithm.
similar resources
Dynamic Hub Covering Problem with Flexible Covering Radius
Abstract One of the basic assumptions in hub covering problems is considering the covering radius as an exogenous parameter which cannot be controlled by the decision maker. Practically and in many real world cases with a negligible increase in costs, to increase the covering radii, it is possible to save the costs of establishing additional hub nodes. Change in problem parameters during the pl...
full textHub Covering Location Problem Considering Queuing and Capacity Constraints
In this paper, a hub covering location problem is considered. Hubs, which are the most congested part of a network, are modeled as M/M/C queuing system and located in placeswhere the entrance flows are more than a predetermined value.A fuzzy constraint is considered in order to limit the transportation time between all origin-destination pairs in the network.On modeling, a nonlinear mathematica...
full textOn the Covering Radius Problem for Codes I . Bounds on Normalized Covering Radius
In this two-part paper we introduce the notion of a stable code and give a new upper bound on the normalized covering radius ofa code. The main results are that, for fixed k and large n, the minimal covering radius t[n, k] is realized by a normal code in which all but one of the columns have multiplicity l; hence tin + 2, k] t[n, k] + for sufficiently large n. We also show that codes with n _-<...
full textMathematical Model for Bi-objective Maximal Hub Covering Problem with Periodic Variations of Parameters
The problem of maximal hub covering as a challenging problem in operation research. Transportation programming seeks to find an optimal location of a set of hubs to reach maximum flow in a network. Since the main structure's parameters of the problem such as origin-destination flows, costs and travel time, change periodically in the real world applications, new issues arise in handling it. In t...
full textOptimizing a Hierarchical Hub Covering Problem with Mandatory Dispersion of Central Hubs
The hierarchical hub location problem is encountered three-level network that is applied in production-distribution system, education system, emergency medical services, telecommunication network, etc. This paper addresses the hierarchical hub covering problem with single assignment accounting for mandatory dispersion of central hubs restriction as a special case. This formulation with incorpor...
full textrobust optimization model for locating and capacitated hub covering problem
in this paper, a robust model presented is developed for hub covering flow problem in which hubs have capacity. this problem has two objective functions converting to a single-objective problem by using weighting method. firstly, the problem will be formulated in a certain case. then, by considering the demand as a non-random variable, it will be modeled by robust optimization. finally, by usin...
full textMy Resources
Save resource for easier access later
Journal title:
international journal of industrial engineering and productional research-جلد ۲۶، شماره ۳، صفحات ۱۷۵-۱۹۲
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023